The search functionality is under construction.
The search functionality is under construction.

Author Search Result

[Author] Miki YAMAMOTO(49hit)

41-49hit(49hit)

  • A Survey of Caching Networks in Content Oriented Networks Open Access

    Miki YAMAMOTO  

     
    INVITED PAPER

      Vol:
    E99-B No:5
      Page(s):
    961-973

    Content oriented network is expected to be one of the most promising approaches for resolving design concept difference between content oriented network services and location oriented architecture of current network infrastructure. There have been proposed several content oriented network architectures, but research efforts for content oriented networks have just started and technical issues to be resolved are still remained. Because of content oriented feature, content data transmitted in a network can be reused by content requests from other users. Pervasive cache is one of the most important benefits brought by the content oriented network architecture, which forms interconnected caching networks. Caching network is the hottest research area and lots of research activities have been published. This paper surveys recent research activities for caching networks in content oriented networks, with focusing on important factors which affect caching network performance, i.e. content request routing, caching decision, and replacement policy of cache. And this paper also discusses future direction of caching network researches.

  • Congestion Control for Multi-Source Content Retrieval in Content Centric Networks

    Junpei MIYOSHI  Satoshi KAWAUCHI  Masaki BANDAI  Miki YAMAMOTO  

     
    PAPER

      Pubricized:
    2019/03/22
      Vol:
    E102-B No:9
      Page(s):
    1832-1841

    CCN/NDN (Content-Centric Networking/Named-Data Networking) is one of the most promising content-oriented network architectures. In CCN/NDN, forwarding information base (FIB) might have multiple entries for a same content name prefix, which means CCN/NDN potentially supports multi-source download. When a content is obtained from multiple sources, the technical knowledge obtained for congestion control in the current Internet cannot be simply applied. This is because in the current Internet, FIB is restricted to have only one entry for each IP address prefix, which causes quite different path feature from CCN/NDN. This paper proposes a new congestion control for CCN/NDN with multi-source content retrieval. The proposed congestion control is composed of end-to-end window flow control and router assisted Interest forwarding control, and enables transmission rate regulation only on a congested branch.

  • Mismatch of Packet Recovery Mechanisms for Bit Error and Handover in Wireless TCP

    Yu SAKAI  Yosuke MATSUSHITA  Takahiro MATSUDA  Miki YAMAMOTO  

     
    PAPER-TCP

      Vol:
    E87-B No:9
      Page(s):
    2626-2633

    In wireless environment, TCP suffers from significant performance degradation due to bit errors on wireless link and handovers because it responds to all packet losses by invoking congestion control even though packet losses are not related to congestion. Several schemes have been proposed to improve the performance degradation due to each cause. They have been evaluated in a specific network environment where either bit errors or handover occurs, i.e. they do not occur at the same time. In this paper, we reveal the packet recovery mismatch problem in an environment where both of bit errors and handover can cause the performance degradation. We pick up one scenario that TCP traffic is transmitted in the situation that ARQ (Automatic Repeat reQuest) and packet forwarding are implemented together. They are proposed to reduce the influence of bit errors and handover respectively and are natural approaches from the viewpoint of protocol layering. Computer simulation shows that in that scenario both techniques cannot perform efficiently due to interaction of each other. We also propose two buffer control approaches to resolve the packet recovery mismatch problem in our scenario according to applicability of cross-layer operation between layer 2 and layer 3.

  • QCN/DC: Quantized Congestion Notification with Delay-Based Congestion Detection in Data Center Networks

    Kenta MATSUSHIMA  Yuki TANISAWA  Miki YAMAMOTO  

     
    PAPER-Network System

      Vol:
    E98-B No:4
      Page(s):
    585-595

    Data center network is composed of high-speed Ethernet extended in a limited area of a data center building, so its RTT is extremely small of µsec order. In order to regulate data center network delay large part of which is queuing delay, QCN is proposed for layer 2 congestion control in IEEE 802.1Qau. QCN controls transmission rate of the sender by congestion feedback from a congested switch. QCN adopts probabilistic feedback transmission to reduce the control overhead. When the number of flows through a bottleneck link increases, some flows might receive no feedback even in congestion phase due to probabilistic feedback transmission. In this situation, queue length might be significantly fluctuated. In this paper, we propose a new delay-based congestion detection and control method. Our proposed delay-based congestion control is cooperated with the conventional QCN so as to detect and react congestion not detected by QCN.

  • Traffic Distributing Algorithm for Multicast Routing in Packet Type Networks

    Hideki TODE  Yasuharu SAKAI  Miki YAMAMOTO  Hiromi OKADA  Yoshikazu TEZUKA  

     
    PAPER

      Vol:
    E74-B No:12
      Page(s):
    4051-4060

    Multicast routing problem is one of the essential problems for supporting multicast and broadcast communication service which is the most important service of the multimedia information networks. Multicast routing is the problem of finding out an adequate path which connects one source node and more than one destination node, i.e. a tree shaped path. In packet type networks, a packet for multicast communication should go through the tree shaped path as making its copies at a branching node for efficient use of network resources. However, concentration of packet copy operations at a particular node leads to performance degradation of other calls which go through this node. In this paper we propose two multicast routing algorithms which distribute packet copy operations through whole nodes in the multicast path; a link added type algorithm and a loop constructed type algorithm. Both algorithms, at first, find out an approximate solution for minimum cost path, and avoid concentration of packet copy operation at a little sacrifice of total cost in the path. Computer simulation results show that these algorithms can decrease the burden of packet copy operation per a node at the sacrifice of increase in average distance (cost) of a source-destination pair but the sacrifice of total cost is very small.

  • Performance Evaluation of Partial Deployment of an In-Network Cache Location Guide Scheme, Breadcrumbs

    Hideyuki NAKAJIMA  Tatsuhiro TSUTSUI  Hiroyuki URABAYASHI  Miki YAMAMOTO  Elisha ROSENSWEIG  James F. KUROSE  

     
    PAPER-Network

      Vol:
    E99-B No:1
      Page(s):
    157-166

    In recent years, much work has been devoted to developing protocols and architectures for supporting the growing trend of data-oriented services. One drawback of many of these proposals is the need to upgrade or replace all the routers in order for the new systems to work. Among the few systems that allow for gradual deployment is the recently-proposed Breadcrumbs technique for distributed coordination among caches in a cache network. Breadcrumbs uses information collected locally at each cache during past downloads to support in-network guiding of current requests to desired content. Specifically, during content download a series of short-term pointers, called breadcrumbs, is set up along the download path. Future requests for this content are initially routed towards the server which holds (a copy of) this content. However, if this route leads the request to a Breadcrumbs-supporting router, this router re-directs the request in the direction of the latest downloaded, using the aforementioned pointers. Thus, content requests are initially forwarded by a location ID (e.g., IP address), but encountering a breadcrumb entry can cause a shift over to content-based routing. This property enables the Breadcrumbs system to be deployed gradually, since it only enhances the existing location-based routing mechanism (i.e. IP-based routing). In this paper we evaluate the performance of a network where Breadcrumbs is only partially deployed. Our simulation results show Breadcrumbs performs poorly when sparsely deployed. However, if an overlay of Breadcrumbs-supporting routers is set-up, system performance is greatly improved. We believe that the reduced load on servers achieved with even a limited deployment of Breadcrumbs-supporting routers, combined with the flexibility of being able to deploy the system gradually, should motivate further investigation and eventual deployment of Breadcrumbs. In the paper, we also evaluate more coarse level than router level, i.e. ISP-level Breadcrumbs deployment issues. Our evaluation results show that Higher-layer first deployment approach obtains great improvement caused by Breadcrumbs redirections because of traffic aggregation in higher layer ISP.

  • Multiple-Breadcrumbs: A New In-Network Guidance for Off-Path Cache in Cache Networks

    Yusaku HAYAMIZU  Miki YAMAMOTO  Elisha ROSENSWEIG  James F. KUROSE  

     
    PAPER-Network

      Pubricized:
    2018/06/22
      Vol:
    E101-B No:12
      Page(s):
    2388-2396

    In-network guidance to off-path cache, Breadcrumbs, has been proposed for cache network. It guides content requests to off-path cached contents by using the latest content download direction pointer, breadcrumbs. In Breadcrumbs, breadcrumb pointer is overwritten when a new content download of the corresponding content passes through a router. There is a possibility that slightly old guidance information for popular contents might lead to better cached content than the latest one. In this paper, we propose a new in-network guidance, Multiple-Breadcrumbs, which holds old breadcrumbs even with the latest breadcrumb pointer generated with a new content download. We focus on its content search capability and propose Throughput Sensitive selection that selects the content source giving the best estimated throughput. Our performance evaluation gives interesting results that our proposed Multiple Breadcrumbs with Throughput Sensitive selection improves not only throughput for popular contents but also for unpopular contents.

  • Improvement of Flow Fairness in Quantized Congestion Notification for Data Center Networks

    Yuki HAYASHI  Hayato ITSUMI  Miki YAMAMOTO  

     
    PAPER-Network

      Vol:
    E96-B No:1
      Page(s):
    99-107

    In large-scale data centers, two types of network are implemented: local area networks (LANs) and storage area networks (SANs). To achieve simple network management, integration of these two networks by Ethernet technology is of great interest. A SAN requires a significantly low frame loss rate. To integrate LANs and SANs, a multi-hop Ethernet configuration is generally used, and congestion may occur in traffic hot spots. Therefore, layer-2 congestion control that prevents frame loss in multi-hop Ethernet, Quantized Congestion Notification (QCN), is now discussed in IEEE 802.1Qau. In this paper, we evaluate QCN's throughput performance and reveal a technical problem with fairness among active flows. We also propose Adaptive BC_LIMIT for QCN where BC_LIMIT is adaptively decided according to current transmission rate of flows. Simulation results show that our proposed method significantly improves fairness among QCN flows.

  • Construction of a Robust Multicast Tree for Application-Level Multicast

    Taku NOGUCHI  Miki YAMAMOTO  

     
    PAPER-Multicast

      Vol:
    E88-B No:12
      Page(s):
    4427-4434

    Application-level multicast (ALM) is a feasible alternative to IP multicast. In ALM, multicast related features, such as group membership management, multicast routing and packet replication, are implemented at end-hosts instead of routers. A multicast distribution tree is constructed in the application layer, so all nodes in this tree are end-hosts. Packet transmission between end-hosts uses conventional IP unicast service. Therefore, all end-hosts can enjoy multicast communications without IP multicast service. However, ALM has a serious problem that the multicast distribution tree is intrinsically fragile and an end-host failure causes tree partitions. In this paper, to deal with this problem, we propose a new tree construction protocol which makes outdegrees of intermediate nodes be balanced. The degree-balanced distribution tree can reduce the average number of nodes decoupled by tree partitions. To investigate performance of our protocol, it is compared with an existing ALM protocol. Our simulation results show that our protocol outperforms the existing protocol from the viewpoints of robustness, loss probability and receiver-perceived delay.

41-49hit(49hit)